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Comment on 
Computing" 

In Ij Ozawa considers the hmitations imposed by con- 
servation laws on the possibihty of accurately generating 
quantum logic gates. In particular, he argues that con- 
servation of angular momentum imposes a fundamental 
limit on how accurately the controUed-not (CNOT) gate 
can be performed. His argument runs roughly as follows. 
Since CNOT does not commute with total angular mo- 
mentum, it cannot be implemented directly in a system 
in which angular momentum is conserved. Therefore one 
must enlarge the two-qubit Hilbert space by attaching 
ancilla qubits, perform a unitary operation on the result- 
ing enlarged Hilbert space, then trace out the ancillae. 
This defines a completely positive dynamical quantum 
map, which can only yield the CNOT gate on the origi- 
nal two qubits probabilistically. Ozawa calculates upper 
bounds on this probability of success, and concludes that 
the accuracy of quantum logic gates is fundamentally lim- 
ited in the presence of conservation laws. 

The purpose of this comment is to point out that this is 
an overly restrictive conclusion. Indeed, as Ozawa notes 
at the end of his paper: "The present investigation sug- 
gests that the current choice of the computational ba- 
sis should be modified so that the computational basis 
commutes with the conserved quantity." "... we may 
find such a computational basis comprised of orthogonal 
entangled states over a multiple-qubit system." Such a 
modification of the computational basis is already well 
known. This is possible since while it is true that the 
CNOT gate sometimes does not commute with the to- 
tal angular momentum operator, it does not follow that 
CNOT cannot be generated from an interaction that is 
rotationally invariant. It can, by using an encoding into 
multi-qubit states that define an invariant subspace with 
respect to the interaction at hand. As first shown in 
1^, using an encoding of a logical qubit into four physi- 
cal qubits, the isotropic Heisenberg exchange interaction 
-ffuois = J{XiXj + YiYj + ZiZj), which commutes with 
total angular momentum, is universal for quantum com- 
puting. Here Xi is the Pauli ax matrix acting on qubit i, 
etc. This means that Heisenberg exchange can be used to 
generate the group U{2^) on K encoded qubits, and, in 
particular, it can be used to generate an encoded CNOT 
gate, which treats only two out of the 16 dimensions of 
the 4-physical-qubit Hilbert space as computational basis 
states of an encoded qubit. This result was soon followed 
by a general proof that the Heisenberg exchange interac- 
tion is by itself universal over encodings into any number 
of qubits n > 3 3] . Specific gate sequences were then pro- 
posed for the n — 3 qubit encoding 4]. Furthermore, by 
supplementing Heisenberg exchange with a Zeeman split- 


the total angular momentum operator), a simple encod- 
ing into n^2 qubits, \0l) = |0},|1}, and = \1)M 
already suffices for universal quantum computation [ 
and thus to generate an encoded CNOT gate. In fact, 
other exchange interactions that admit conserved quan- 
tities (e.g., the Hamiltonians iJxY — J{XiXj +YiYj) and 
Hxxz — J{XiXj + YiYj) + JzZiZj, that have axial sym- 
metry) are also universal for quantum computation, with 
or without Zeeman splitting 0- 

The reason that encoding helps is that it enables the 
quantum logic gates to be executed on an invariant sub- 
space of the full Hilbert space of the original qubits plus 
ancillae. The exchange Hamiltonians, and hence the en- 
coded logic gates, preserve this subspace and, as is evi- 
dent from their universality, commute with all the sym- 
metries of the system. Thus, Ozawa's result can be seen 
as a confirmation of the advantage that may be had by 
allowing a fiexible definition of the computational basis: 
conservation laws do not impose fundamental limitations 
on the accuracy of quantum logic operations, as long as 
one uses Hamiltonians that act on an encoding of log- 
ical qubits into subspaces that are invariant under the 
symmetries generating the conservation laws. 
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